An Intelligent Approach for Mining Frequent Spatial Objects in Geographic Information System
نویسندگان
چکیده
Spatial Data Mining is based on correlation of spatial objects in space. Mining frequent pattern from spatial databases systems has always remained a challenge for researchers. In the light of the first law of geography “everything is related to everything else but nearby things is more related than distant things” suggests that values taken from samples of spatial data near to each other tend to be more similar than those taken farther apart. This tendency is termed spatial autocorrelation or spatial dependence. It’s natural that most spatial data are not independent, they have high autocorrelation. In this paper, we propose an enhancement of existing mining algorithm for efficiently mining frequent patterns for spatial objects occurring in space such as a city is located near a river. The frequency of each spatial object in relation to other object tends to determine multiple occurrence of the same object. We further enhance the proposed approach by using a numerical method. This method uses a tree structure based methodology for mining frequent patterns considering the frequency of each object stored at each node of the tree. Experimental results suggest significant improvement in finding valid frequent patterns over existing methods.
منابع مشابه
Enhancing Spatial Association Rule Mining in Geographic Databases
The association rule mining technique emerged with the objective to find novel, useful, and previously unknown associations from transactional databases, and a large amount of association rule mining algorithms have been proposed in the last decade. Their main drawback, which is a well known problem, is the generation of large amounts of frequent patterns and association rules. In geographic da...
متن کاملKnowledge Discovery In GIS Data
Intelligent geographic information system (IGIS) is one of the promising topics in GIS field. It aims at making GIS tools more sensitive for large volumes of data stored inside GIS systems by integrating GIS with other computer sciences such as Expert system (ES) Data Warehouse (DW), Decision Support System (DSS), or Knowledge Discovery Database (KDD). One of the main branches of IGIS is the Ge...
متن کاملKnowledge Discovery in Spatial Databases Progress and Challenges
Spatial data, i.e., data related to objects that occupy space, are continuosly being collected for various applications ranging from remote sensing, geographical information systems (GIS) to computer cartography and environmental assesment and planing. The volume of data collected is so huge that it has become humanely impossible to do any intelligent data analysis. Even though very few methods...
متن کاملAn E cient Two - Step Method for Classi cation of Spatial
Spatial data mining, i.e., discovery of interesting , implicit knowledge in spatial databases, is a highly demanding eld because very large amounts of spatial data have been collected in various applications, ranging from remote sensing, to geographical information systems (GIS), computer cartography, environmental assessment and planning, etc. In this paper, an eecient method for building deci...
متن کاملMINING FUZZY TEMPORAL ITEMSETS WITHIN VARIOUS TIME INTERVALS IN QUANTITATIVE DATASETS
This research aims at proposing a new method for discovering frequent temporal itemsets in continuous subsets of a dataset with quantitative transactions. It is important to note that although these temporal itemsets may have relatively high textit{support} or occurrence within particular time intervals, they do not necessarily get similar textit{support} across the whole dataset, which makes i...
متن کامل